#include<stdio.h>
#include<math.h>
long long he(long long n)
{
	long long b=0;
	while(n)
	{
	b=b+n%10;
	n=n/10;
	}
	return b;
}
int main()
{
	long long a;
	long b=0;
	int n;
	scanf("%d",&n);
	while(n--)
	{
		long d=0,k=1;
	scanf("%lld",&a);
	while(a)
	{
		//b=a%(pow(10,k));
		b=a%10;
		if(k%2!=0)
		{
			b=b*7;
			for(;b>9;)
			{
				b=he(b);
			}
		}
		d=d+b*pow(10,k-1);
		a=a/10;
		k++;	
	}
	//	printf("%d\n",d);
	d=he(d);
	if(d%8==0)

	printf("T\n");
	else
	printf("F\n");
	}
	return 0;
}

